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I. 



INTRODUCTION 



In image processing applications, motion arises from a 
relative displacement between the video camera and the image 
being observed. The displacement can result from two 
situations, either the video camera or viewing platform is in 
motion (which gives the appearance that all objects or 
features within the image are moving) , or the camera is 
stationary and the displacement is caused by the movement of 
an object. Although the video tracking algorithms developed 
concentrate primarily on the latter situation, application to 
the case of a moving platform is also investigated. 

Tracking of objects and image features from video signals 
has applications in various areas of robotics, visual 
guidance systems, anti-aircraft weapons firing systems, and 
autonomous navigation, to name a few. Most of the algorithms 
available in the literature are designed to track a desired 
object based on its edges. Although the edge detection 
operation is well known, the implementation of using local 
operators (Sobel, Roberts, Laplacian) [Ref. 1] is 
computationally inefficient, since it uses the intensity 
level of each pixel several times. Therefore, applications 
based on off-the-shelf microcomputers require more efficient 
algorithms for real-time implementation. 

In this thesis we developed a tracking algorithm 
operating on video signals in real-time, capable of following 
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